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Abstract 



We provide short and direct proofs for some classical theorems 
proved by Howie, Levi and McFadden concerning idempotent gener- 
ated semigroups of transformations on a finite set. 

Mathematics subject classification: 20M20. 

Let n be a natural number and [n] = {1, . . . ,n}. Let Tn,Sn be, respec- 
tively, the transformation semigroup and the symmetric group on [n]. Let 
P = be a partition of [n] and let C = {xi, . . . ,Xk} be a cross- 

section of P (say Xi G Ai). Then we represent Ai by [xi]p and the pair 
{P,C) induces an idempotent mapping defined by [xjjpC = {xi}. Con- 
versely, every idempotent can be so constructed. To save space instead of 



tends to e = ([xi, y]p, [x2]p, ■ ■ ■ , [xk]p) when y G [xi]p and [xi]pe = {xi}. By 
{[xi], . . . , [xj, ?/],..., [xk]) we denote the set of all idempotents e with image 
{xi, . . . , Xn} and such that the ii'er(e)-class of Xi contains (at least) two ele- 
ments: Xi and y, where the underlined element (in this case Xi) is the image 
of the class under e. For a G T„, we denote the image of a by Va. 

Lemma 1 Let a G In = Tn\ Sn, rank{a) = k, and (xy) G Sym{X). 
Then a{xy) = ah, where 6=1 or b = 616263, with ef = 6j and rank{ei) = k. 

Proof. Let Va = {a^ | i G [k]}. li x,y ^ Va, then a{xy) = a. If, say, 
x = ai and y ^ Va, then aei = a{aiy), for all 61 G ([ai,?y], [a2], . . . , [a^]). 
Finally, if x, 2/ G Va, without loss of generality, we can assume that x = ai 
and y = 02- Then a(ai a2) = a626364, for 62 G (K], [a2, m], M, . . . , [a^]), 
63 G ([«], [ai,a2], [a3], . . . , [a^]) and 64 G ([^,01], [a2], . . . , [cfc]). ■ 




we write e = ([xi] 



. . . , [xfc]p). This notation ex- 
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Theorem 2 [1] Every ideal of In is generated by its own idempotents. 

Proof. Let a G /„. Then a = eg for some e — E Tn and g e 5'„. Therefore 
a = e{xiyi) . . . (xmym) and hence, applying m times Lemma 1, a can be 
obtained as a product of idempotents of the same rank as o. ■ 
Let t E In and g G S'„. Denote g~^tg by t^ and let = {t^ | G Sn} and 
= ({t}U,S„)\5'„. For / = {[xi,w]q, [xsJq, . . . , [xkjq] and 5 G S^, it is easy 
to check that we have = {[xig,wg\Qg, [xkg]Qg) G {[xig,wg\, [xkg]). 

Lemma S Let a e /„, rank{a) = k, let f = {[xi,w]q, [x2]q, [xklq) 
and let (xy) G Sn- Then a{xy) = ah, where h—1 orb — 616263, with 6j G C/. 

Proof. As in Lemma 1, one only has to show that the sets ([ai, ?/], [02], • • • , [flfc]), 
(K], [a2,li], • • • , K]), ([m], [01,02], [ttfc]) and ([oi, ^i], [02], . . . , K.]) inter- 
sect Cf. Let g E Sn such that Xi(7 = ai,wg = y and Xj^i = (2 < i < k). 
Thus = ([a;i5,2iz^]Qg, [x2C/]q3, ...,[xfc^](3g) G ([ai,^], [02], . . . , [ofc]). The 
proof that Cf intersects the remaining three sets is similar. ■ 
Repeating the arguments of Theorem 1 together with Lemma 3 we have 

Corollary 4 Let eg G /„ (for some e — e"^, g e Sn) and let f^ = f with 
rank{eg) — rank{f). Then eg G e{Cf) and, in particular, eg G (Ce). 

From now on let a = eg & In (for some e = e^, g & Sn)- 

Corollary 5 (Ce) = 6^" = (6^)^" = a^". 

Proof- The only non-trivial inclusion is e^" C (Ce). As e^" is generated by 
{geh \ g,h E Sn}, let g,h E Sn- By Corollary 4, he — {heh~^)h G (Cheh-^) 
and eg G (Cg). Since /le/i"-*- G (Ce), it follows that (Cheh-^) < (Ce). Thus 
/i6^ = {he){eg) G (Ce). It is proved that 6*^" C (Ce). ■ 

Theorem 6 /2/ (Ca) = (Ce) = a*^" and hence is idempotent generated- 

Proof. Since a = eg, then e = agf~^ and it is easy to check that we have 
(a^'"^)" — aa^a^ . . . a^" g^'^- But for some natural m we have g""^ — 1. 
Thus (a^-i)"* = aa%»' . . . a^""' G (C„) so that e = 6"* = (a^"^)"* G (C„) 
and hence, by CoroUary 5, it follows that a^" = (Ce) < (C^) < a'^". (Cf. 
[3]). . 
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